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^■ 

<^ ; Introduction 

^ ■ 0.1. Let G be a connected reductive algebraic group over an algebraically closed 

field k of characteristic p. Let W be the Weyl group of G. Let B the variety of Borel 

r^ ! subgroups of G. For each w e W let O^ be the corresponding G-orbit in BxB. Let 

Q> I Z : W — > N be the standard length function. Let W be the set of conjugacy classes 

in W. For C G W let dc = Txim^f^c [{w) and let Cmin = {w G C; l{w) = dc}; let 
$(C) be the unipotent class in G associated to C in [L4, 4.1]. For any conjugacy 
class 7 in G and any w e W we set ^1 = iid^ B) e 'j x B; {B,gBg~'^) G Ou>}; 

I— i! note that G acts on 03^, by x : {g, B) i— )■ {xgx~^, xBx~^). 

-vq ! For zw G W let (U(w) be the dimension of the fixed point space of w : V —> V 

>• ' where V is the reflection represention of the Coxeter group W. We say that w or 

2 ■ its conjugacy class is elliptic if niw) = 0. Let W^^ be the set of elliptic conjugacy 

O ■ classes in W. 

'^ ! The following is the main result of this paper. 

O ; Theorem 0.2. Let C G W^; and let w G Cmin, 7 = $(G). Then ^2; ^-^ « single 

5 ' G-orbzt. 

>• ■ In the case where p is not a bad prime for G, the weaker result that ^^ is a 

K^ ! union of finitely many G-orbits is already known from [L4, 5. 8(a), (b)]. 

. .c^ ; 0.3. In the setup of 0.2 let ^ G 7 and let B^ = {B e B; [B, gBg'^) G O^}. Let 

Z[g) be the centralizer of g in G. The folowing result is an immediate consequence 
of 0.2. 

(a) B"^ is a single orbit for the conjugation action of Z{g). 
It is likely that Theorem 0.2 (and its consequence (a)) continues to hold if G is a 
not necessarily elliptic conjugacy class. See 4.2 for a partial result in this direction. 

0.4. The proof of the theorem is given in 3.2. It is a case by case argument. The 
proof for classical groups is easy for type A, relatively easy for type G and much 
more complicated for types B, D. The proof for exceptional groups can be reduced 



Supported in part by the National Science Foundation 

Typeset by Aj^-T^ 



2 G. LUSZTIG 

(using representation theory, as in [L4]) to a computer calculation. This calculation 
uses the character tables of Hecke algebras available through the CHEVIE package 
(see [GH]), the tables of Green polynomials in good characteristic (see [Lii]) and 
the analogous tables (provided to me by F. Liibeck) in bad characteristic; the fact 
that these last tables, computed using the algorithm in [L2, Ch.24], give indeed 
the Green functions, is proved by M. Geek [Ge] using earlier results in [L2,L3,Sh]. 
I thank Gongqin Li for her help with programming in GAPS. 

0.5. Notation. Let S = {w e W; /(w) = 1}. For any subset K of S let W^ be 
the subgroup of W generated by K and let Vk be the conjugacy class of parabolic 
subgroups of G determined by K. (For example, V^ = B.) For B E B let Pj^ 
be the unique subgroup in Vk that contains B. Let Gad be the adjoint group of 
G. Let Zq be the centre of G. For any nilpotent endomorphism A^ of a finite 
dimensional vector space V we denote by M.{N, V) the multiset consisting of the 
sizes of Jordan blocks of N . For n G N define Kn G {0, 1} by n — k^ G 2N. For 
i G Z — {0} we define sgn(z) G {1, —1} by the condition that sgn(z)z > 0. If A is 
a finite set and / : A — > A is a map, we set X^ = {x G A; f{x) = x}. 

1. ISOMETRY GROUPS 

1.1. Let y be a k- vector space of finite dimension n > 3. We set k = k^. Let 
n = (n — k)/2. Assume that V has a fixed bilinear form (, ) : 1/ x F — > k and a 
fixed quadratic form Q : V —t- k such that (i) or (ii) below holds: 

(i) (5 = 0, (x, x) = for all xeV.V^ = 0; 

(ii) g ^ 0, {x,y) = Q{x + y)- Q{x) - Q{y) for x, y G F, Q : F^ -> k is 
injective. 

Here, for any subspace V of V we set V'-^ = {x eV; (x, V) = 0}. In case (ii) it 
follows that V-^ = unless k = 1 and p = 2 in which case dimy-*- = 1. 

An element g G GL{V) is said to be an isometry if (gx, gy) = (x, y) for all 
x,y E V and Q{gx) = Q{x) for all x E V. Let IsiV) be the group of all isometries 
of V (a closed subgroup of GL{V)). 

1.2. Let pi > P2 > ■ ■ ■ > Per (or p^) be a descending sequence of integers > 1 such 
that pi + p2 + ■ ■ ■ + Pa = n. If K = 1 we set Pa+i = 1/2. 

Let g E Is{V). A collection of vectors wj {t E [1, a + /t], ^ G Z) in F is said to 
be ((7,p^)-adapted if 

(a) ty*_|_i = gw\ for all t, i; 

(b) {w\,w^j) = ii\i-j\ <pt, {wi,w*j) = lifj-i=pt{tE [1,(7], z,j G Z); 

(c) {wj, w'j) = OifO<i— j+pr< 2pt and 1 < t < r < a; 

(d) «+\ wf +^) = 2 for all z (if K = 1); 

(e) {wl w'J+^) = if K = 1, < i - j < 2pt and 1 < t < a. 

(f) Q{wl) = OiftG [l,a],zG Z and Q('u;f+^) = 1 if /? = l,i G Z. 

1.3. We preserve the setup of 1.2. We show: 

(a) {wf;x E [1, a + k], i E [0, 2p^ — 1]} is a basis of V . 
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(b) Assume that e, / G [l,cr + k], (e < f) and that the subspace Wej of V 
spanned by {wf;x G [e, /],z G [0, 2px — 1]} is g-stable. Then the radical TZ of 
(, )\w^ J, is unless K = l,f = a + l,p = 2, in which case IZ = V-^. 
We prove (b). The proof is similar to that of [L4, 3.3(iv),(vi)]. Let [e, /]* = 
[e, /] n [1, 0"]. Assume that cf G k (a; G [e, /]*, i G [0, 2pj: — 1]) are not aU zero and 
that 

(c) Yl cnwf.wy) = o 

xe[e,f]*,ie[o,2p^-i] 
for any y E [e, /]*, j G [0, 2py - 1]. Let 

io = min{z G N; c^ 7^ for some r G [e, /]* such that i < 2pr — 1}, 

X = {re[ejr;cly^O,io<2pr-l}. 

We have X 7^ 0. Let ro be the largest number in X. Since We,/ is (/-stable, wl°_^ 
is a linear combination of elements tyj, y G [e, /]*, j G [0, 2pj — 1] (which, by (c), 
have inner product zero with J2xe\e /l* ie\o 2p^-il ^f "wf ) and (if k = 1, / = a + 1) 
of tyo"*" (which also has inner product zero with Xl^efe f]* ie\o 2p^-i] '^i'^i)- Hence 

x6[e,/]*,ie[0,2p,-l] 

This can be written as follows: 

rex re[e,f]*;ie[io + l,2p,.-l] 

If r G X, r 7^ ro, we have {wl^,wl°_^ ) = (using r < tq). If r G [e, /]* and 
i G [«o + l7 2pr — 1], we have (zwf, ic^Q-i-p^ ) = 0: if r < ro, we have 1 < i—io < 2pr~l; 
if r G [e, /]*, r > ro we have 

1 < -2pr + l+Pro+Pr <io-i+ Pro + Pr < -l + Pr„ + Pr < 2pra " 1- 

We see that 






this contradicts c^° ^ 0. 



If / < a the previous argument shows that the symmetric matrix 

{wf,w}l)x^y(z[ej],ie[0,2p^-l],je[0,2py-l] 

is nonsingular hence (b) holds. 
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Assume now that / = a + 1 so that k = 1. Let ^ ElZ. Then there exist c^ G k 

{x G [e, a], z G [0, 2px — 1]) and c G k are such that 

x6[e,o-],ie[0,2p^-l] 

We have 

(d) 5^ c?^K,«;|) + cK+\«;J) = 

x6[e,o-],ie[0,2p^-l] 

for any y G [e, cr + 1], j G [0, 2py — 1]. For y G [e, a], j G [0, 2py — 1], (d) becomes 

xe[e,(T],i6[0,2p^-l] 

this imphes by the first part of the argument that cf = for aU x G [e,cr],z G 
[0,2p^ - 1]. Thus ^ = czi;o+^ and (d) imphes = c('u;o+\ Wo+^) = 2c. If p ^ 2 
this imphes c = so that ^ = 0. Thus in this case (b) holds. If p = 2 we see that 
TZ C kwQ"*"^; conversely it is clear that kwQ"*"^ C TZ hence (b) holds again. (Note 
that w'^'^^ ^ since Q{w'^'^^) = 1.) 

We prove (a). We use (b) and its proof with e = 1, / = a. If k = 0, the nonsin- 
gularity of the symmetric matrix (wf ,'u;J)^,j^e[i,^],ie[o,2p,-i],j6[o,2py-i] shows that 
the vectors in (a) are linearly independent hence they form a basis of V (the num- 
ber of these vectors is Xlrefi a] '^Pr = dimF). Now assume that k — 1. Assume 
that 

x6[e,o-],i€[0,2p^-l] 

where cf G k (x G [e, cr], z G [0, 2pj: — 1]) and c G k are not all zero. By the proof 
of (b) we must have cf = for all x G [e, cr], z G [0, 2px — 1]. Hence cWq~^ = 0. 
Since Wq~^ 7^ it follows that c = 0, a contradiction. We see that the vectors in 
(a) are linearly independent; since their number equals dim]/, they form a basis. 
This completes the proof of (a). 

1.4. We now assume that g is unipotent. We set N = g — 1: V—>V. Assume 
that k > that d E [1, cr] is such that 2pd > k > 2pd+i (convention: p^+i = if 
K = 0) and that dimN'^V = E.6[i,d](2Pr - k). Let W = Wi,^, W = Wd+i,a+. 
(convention: if k = 0,d = a then W" = 0). We have the following result. 

(a) W, W are g -stable, W = W"^, g : W —^ W has exactly d Jordan blocks. 
The proof is exactly the same as that of [L4, 3.5(b)] if we replace v'^ by Wq. 

1.5. In the setup of 1.4 we assume that either Q = or p = 2. We also assume that 
M{N, V) consists of 2pi > 2p2 > ■ ■ ■ > 2p^ (and 1 if k = 1). Then for any k >0 
we have dim A^'^(y) = Xlrefi ct+k] iiiax(2pj, — k, 0). For any r E [l,a + k] let Xr be 
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the subspace of V spanned by {wl; i G [0, 2pr — 1]}. Note that V — Q)reli,a+K^r 
(see 1.3(a)). We have the foUowing result: 

(a) For any r G [1, a + k], Xr is a g -stable subspace of V and for any r ^ t in 
[1, a + k] we have (X^, Xt) = 0. 

This is deduced from 1.4(a) in the same way as [L4, 3.5(c)] is deduced from [L4, 
3.5(b)]. 

We have the foUowing result. 

Proposition 1.6. In the setup of 1.5, assume that w\ (t G [1,0" + k],^ G 7j) is 
{g,p^)- adapted. Then: 

(a) [wlw]) = sgn{j - z)(l^|7^^|!;^) if \j -i\>7i, («;*,«;*) = if \j - i\ < tt 
{t G [l,cr],7r = pi); 

(b) «+\«;J+i) = Qift^ = l, z, J G Z; 

(c) {wl,w'j) = iftj^r in [l,a + k], i,jeZ. 

We prove (a). Let t, % be as in (a). Now Xt is gr-stable (see 1.5(a)) of dimension 
2n and A^ acts on it as a single Jordan block of size 2tc. Hence N'^'^Wq = that is, 

(d) Yl ^kwi = o 

ke[0,2Tz] 

where n^ = (— 1)^( ^). Aplying (, ty^_|_s) (with s G Z>o) to (d) we obtain 

A;e[l,27r];fc<s 

(Note that if k > s then {wq,wI_^^_iS) = 0.) This can be viewed as an inductive 
formula for (wg, wl_^_^) (for k G [1, 27r], k < s we have s + tt — /cG [7r,s + 7r — 1]). 



We show that ( '^^ ) satisfies the same inductive formula hence {wq 
( '^^s~ ) ■ -'■^ ^^ enough to show that 

fc6[0,27r];A:<s \ / \ / 

for s > 1 or, setting m = s — k, that 

j;, /27r\ /27r + m — 1 



7 '"'s+tt; 



s>0 fc6[0,27r];m>0;A:+m=s \ / \ / 

where T is an indeterminate. An equivalent statement is 

fce[0,27r] ^ ^ m>0 ^ ^ 
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This folows from the identity T.m>o (^+^-^)T"^ = (1 -T)"^ (for M > 1) which 
is easily verified. This proves (a). 

We prove (b). We now have k = 1. From 1.5(a) we see that Xcr+i is (/-stable. 
It is 1-dimensional hence g acts on it as the identity map. Thus w'[^ = Wq~^ and 
(b) is reduced to the case where i = j = where it follows from the definition. 

Now (c) follows from 1.5(a). The proposition is proved. 

2. Orthogonal groups in odd characteristic. 

2.1. In this section we assume that k has characteristic 7^ 2. We fix a map 
k !-)> k, A I-)- VX such that (a/A)^ = A for aU A G k. We fix k G {0, 1}. Assume 
that pi > P2 > ■ ■ ■ > P(j is a sequence in Z>o- When k = 1 we set Pa+i = 1/2. 

As in [L4, 1.6], we define a function i/j : [1, a] — > {—1, 0, 1} as follows. 

(i) If t G [1, a] is odd and pt < Px for any x G [1, t — 1] then 'i/;{t) = 1; 

(ii) if t G [1, a] is even and Px < Pt for any x E [t + 1, a], then i/j^t) = —1; 

(iii) for all other t G [1, a] we have ■i(j{t) = 0. 
For any y,x G [1,0" + k] and i,j G Z we will define |^ :| | G k in 2.2-2.8. We 
require that \^ -^ \ = \^ -^ \- Hence it is enough to define |f :| | under the following 
assumptions (which will be in force until the end of 2.8): 

TT is a fixed number equal to one of the pi,P2, • • • jPa+n', 

Px =Tr, y <x (and i < j if y = x); 

I* :^ I is already defined whenever pt > Tv,Pr > tv; 
(the last assumption is empty if tt = pi). 

In the case where pi > tt we define integers a,b E [1, cr] by the following require- 
ments: 

Pb > Pb+i = 71"; 

Pa > IT, ^(a) = 1 (hence a is odd) and a is maximal with these properties; 
we have a < b and we set I^^ = [a, b] . 

For any k G [0,2n] we set Uk = {-!)'' {^^). 



2.2. Assume that Py > it and that for some even r E [y, x — 1] we have pr > Pr+i- 
\i -j 



We set If :^ I =0 for alH,j G Z. 



2.3. Assume that Py > n > 1 and that for any even r G [y, x — 1] we have 
Pr = Pr+i- Note that pi > tt hence 1-,^ = [a, b] is defined as in 2.1. We set / = It^. 
We have y E I. 

We define some auxiliary elements a^ G k (r G /; /i G [0,^^— tt— 1]), (!^2pr-2TT-h ^ 
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k {r E I;h E [1,^^. — ^r]) by induction on h, by the following equations: 



„r I \ ^ r^y \''~' -^ I \ ^ .r) I" -^1 

"h ">" /_^ "/i lO -pr. I ~ 2-^ "'k\k+2pa-2Tr -pr+h I 

r'el;r'>r;pr.=p'^ ke[0,2Tr] 

I 

El I 

T \T T 

'^i ''T'klk+i -pr+h I 

r'eI;ie[0,p^,-TT-l]-i<h-ke[0,2n] 
II 

V) ~ 2-^ P2p^,-2-K-j''^k\k+2p^,-2TT-j '-pr+h I 

r'eI;je[l,p^i-it]\j<h;ke[0,2-K] 

for r G /, /i G [0, Pr — tt — 1] and 

// 

qr I \ ^ or' \r' .r l \ ^ r, \o- .r \ 

h'2pr-2n-h^ 2_^ P2p^i -2-K-h\2p^j -p,, I " /-^ "'k\k+2pa-2-K ■pr.-h I 

r'el;r'<r A:6[0,27r] 

/ 

E/ , / 
^i '^k\k+i -pr-h I 
r'67;i6[0,p^/-7r-l];i</i-l;A;6[0,27r] 

(ii) 

// 

E/or' \r' r \ 

P2p,,,-27r-j"-fc|A:+2p^,-27r-j -pr-h I 

r'eI;je[l,Pr'--'^];j<h;ke[0,2Tr] 

for r G /, /i G [l,Pr — t^]- Note that the right hand sides of (i),(ii) can be assumed 
to be known from the induction hypothesis. Also if h = the right hand side of 
(i) is and for h = 1 the right hand side of (ii) is 0. Thus we may assume that 

E/ / 

Ip,, :2p, \(^h 
r' el;r'>r;pr=p^i 

is known (this determines a^ by descending induction on r G /) and that 

P2pr.-2TT-h y 2-^ ''^Pr' 'Pr I ^2p^/ -27r -/l 

r'67;r'<r 

is known (this determines (i2pr-2-K-h t'Y induction on r G /). 

We now define a* G k for t G /, j G [0, 2pt — 27r — 1] as follows. If j G [0,pt — tt — 1] 
then a* = a*. If j G [pt — ti", 2pt — 27r — 1] then a* = /3* (note that j = 2pt — 2n — h 
with h G [l,pt — tt]). Prom the definition we see that a*- is independent of the 
choice of x, as long a,s px = tv. For t E I we set 

'^k\k+2pa-2'n: •2pt-ir I + 2^ ^fclfc+i •2pt-7r 1*^1? 

fc6[0,27i-] re/; 

ie[0,2pr-2-K-l]; 
fee [0,271-] 
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^l = 2/V2lJa (if ^^a 7^0), ;U = (ifz/a=0). 

(One can show that Ua is nonzero but we will not use this.) 
For t G / and i,jEZ we set 



I* :^ I =0 if - n < i - j < 2pt - TV] 



'* -^ ' ^ut if i - j = 2pt - n. 

It .X 

\i -j 



n -J 

For t G /, z, J G Z such that i — j = 2pt — ir + s {s E Z>o) we define |* :| | by 
induction on s as follows: 

A;e[l,27r];fc<s 

M^^ \ 't fl I ^^ I /^ 7^ I '^ T' \ 

/ , '^k\i-k '■j+2pa-2-K I + 2-^ '^k\i-k -j+h \(^h)- 

fc6[0,27i-] rel; 

he[0,2pr-2-K-l]; 
ke[0,2-K] 

(The right hand side is already known; if /c = s G [l,27r], the quantity \l_i^ :| | is 
also known.) For t G /, z, j G Z such that i — j = — tt — s (s G Z>o) we define 



t 

i 


.X 

'3 


by induction 

\i -j 1 "T 

A;e[0,2^ 


on s as 

>: 

T--l];fc>2 


follows: 

^fcl!+2^- 

TT — S 


.X 1 

-fc -j 1 
















= ^( > 1 ^fclfc+2p.- 


.t 

-271- ■i-j+2TT 


+ >: 


rik 


A;+/i 


.t 
'i- 


-j+2-K 


\a 






fce[o,27i-] 






r67; 
he[0,2pr-2-n:- 
fce[0,27r] 


-1]; 











(The right hand side is already known; if A; = 27r — s G [0, 27r — 1], the quantity 
\\j^2-K-k -f I is ^^so known.) Thus \\ :J | is defined for all y such that Py > w and 
i, J G Z (it is independent of the choice of x, as long as px = tt). 

2.4. Assume that tt > 1 and that pi > n. Then a, 6, /jr are defined (see 2.1). 
Assume further that b is odd. We assume that y = x. We write / instead of I-j^. 

We set If :? I = if < ? — z < TT, If :!^ I = 1 if ?■ — z = TT. 

li J I — ^ I U J I ^ 

For i, J G Z such that j— i = 7r + s (sG Z>o) we define |f :J | by induction on 
s as follows: 






IX ,X 

\i -j 

fce[l,27r];fc<s 



— /^( /_^ ''T'k\i+k+2pa-2TT -j 1+ Z^ ^fcU+fc+/i -j \(^h)- 

A;6[0,27r] rEl; 

he[0,2pr-2Tt:-l]; 
ke[0,2n] 

(The right hand side is already known from 2.3; if /c = s G [l,27r], the quantity 
If+fc -j I is ^^so known.) Thus |f :| | is defined for i,j G Z, j > z. 
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2.5. Assume that n > 1 and that either pi > n and b (see 2.1) is even or that 

pi = TT. We set If :J I = if < j - i < TT, If :J I = 1 if j - z = TT, If :J I = 27r + 2 

if J — Z = TT + 1 . 

For z, J G Z such that j — i = rr + s (sG Z>2) we define |f :J | by induction on 
s as follows: 

A:e[l,27r+l];A:<s ^ ^ 

We show that, ifz— j — 7r = s>0orifj — z — 7r = s>0, then 

If :J I = 2(27r + l)(27r + 2) . . . (27r + s - l)(7r + s){s\)-\ 
It is enough to show that 

J2 {-l)''('^''^^\2Tv + l)...{2Tr + s-k-l){2Tv + 2s-2k){{s-k)l)-^ = 

A:e[0,27r+l];A:<s ^ ^ 

for s > 2 or that 

Yl Yl (-1)'' C^^k ^^"^ ^ ■^^■■■^^'' + u-l)i2n + 2u){u\)-^T' - 1 + T 

s>0fc6[0,27r+l]; ^ ^ 

M>0; 

or that 

^(27r + l)...(27r + w - l)(27r + 2u){u\)-^T'' = (1 + T)(l - T)-^'^-^ 

ii>0 

More generally we show that 

^(M + 1)...(M + w - 1)(M + 2w - l)(w!)-iT" - (1 + T)(l - T)"^ 

for M > 2. The right hand side is equal to 

^ y f^+""-2V- + 2y (^+^-^\Tm+i 

^-^ \ m J ^^ \ m J 

m>0 ^ ' m>0 ^ ' 

m>0 ^ ^ ^ ' 

= ^ M(M + 1) . . . (M + m - 2)(M - 1 + 2m)(m!)-^T"" 

m>0 

as desired. Thus |f i'^ | is defined for all z, j G Z such that j > z. 
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2.6. Assume that tt > 1 and that % — Py = p^, y < x. We set |f :| | == if 
— TT < i — j < n. 

For z, J G Z such that j — i = tt + s (sG Z>o) we define |^ :J | by induction on 
s as follows: 

\i -j \^ z^ '^fcU+fc -i I - z^ '^fcu+fc -j I- 

fce [1,271-] ;A;<s A;e[0,27r] 

(The right hand side is known from 2.4, 2.5.) 

For i, J G Z such that i — j = % + s (sG Z>o) we define |^ :J | by induction on 
s as follows: 

\i -J I ^ Z^ '''k\i+k-2n -j I — Z^ "'k\i+k-2-K -j \- 

fce[0,27r-l];fc>27r-s fc6[0,2(j] 

(The right hand side is known from 2.4, 2.5.) 

Under the assumption that either pi > n and h is even or that pi = n one can 
show that 



271 + s 

s 



\y :^ \ = 2{~" ; " ] ifi-j-n = s>Oorifj-i-n-l = s>0. 



This fact will not be used here. 

Thus 1^ :^ I is defined for all z,j G Z. 

2.7. Assume that n = 1 and tt = 1/2. Assume further that cr is even. We have 
X = a + 1. Assume that y < a. We set 1^' :j | = for all i,j. We set |f :| | = 2 for 
all i,j. 

2.8. Assume that k = 1 and tt = 1/2. Then a, 6, /tt are defined (see 2.1). We have 
b = a. Assume further that a is odd. We define c^ for r E [a,a],i E [0, 2pr — 1] as 
follows. If the symmetric matrix (whose entries are already defined) 

(11 •[' I)r,r'6[a,cr],i6[0,2p^-l],i'6[0,2p^,-l] 

is nonsingular then c^ are uniquely defined by the system of linear equations 



\2pa -i' I ~ Z^ I* "i-' ' "i- 



re[a,a],ie[0,2pr-l] 

whose coefficients are already defined. If the symmetric matrix above is singular 
then we set c[ = for all r, i. (One can show that the last possibility does not 
occur; this will not be used here.) We set 
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where 



E 

r,r' e[a,cr]-ie[0,2pr--l];i' e[0,2p^, -1] 



r r \r ,r 



is already defined. For any r' G [a, a], z' G [0, 2pr' — 1], /i G Z we set 



Ir .X 



X I _ (' xN-l/ia ,r' I V^ rir .r' \\ 

h I — 1<-0J \\2pa+h -i' I _^ W U+/i -i' \l 

r6[a,(j],i6[0,2pr-l] 



(the right hand side is aheady defined). For h,h' E Z we set 

(Cq) i\2pa+h ■2pa+h' \- / , C[(| 



X .X \ _ ( x\-2(\a .a i _ V^ ^''(T ^ 

ft, -/i' I — I'-OJ \\2pa+h ■2pa+h' I _^ "-ilU+ft ■2pa + h' I T' li+/i' •2pa+?i 

re[a,a]; 
ie[0,2pr.-l] 



1 -2112 = (-l)'=-i22'=. (This is true at least if k e {2,3,4}.) In particular, if 



k = C, 1^ :^ I is not necesarily a real number. 



+ 2^ ^i^i' 1^+^ '-i'+h' I) 

r,r'6[a,cr];i€[0,2p^-l];i'6[0,2p^,-l] 

(the right hand side is already defined). 

2.9. This completes the inductive definition of |f :? |. From the definitions we see 
that If :J I = If/ :J/ | \ii - j = i' - j'. 

2.10. Assume for example that a = 2, k = pi > p2 = 1- It is likely that 

11 

l2fc 

= n ,. . 

2.11. In the remainder of this section we fix V,Q,{,),n,K,Is{V) as in 1.1; we 
assume that Q y^ 0, p y^ 2. We shall assume that pi + p2 + ■ ■ ■ + ir^ = (n — k)/2; 
if K = we assume also that k,^ = 0. When k = 1 we set Pa+i = 1/2. 

2.12. We fix a unipotent element g G Is{V). Let N = g — 1 : V —> V. We shall 
assume that M{N,V) consists of 2pi + 'i/;(l) > 2p2+^p{2) > ■■ ■ > 2p^ + ilj{a) (and 
1, if K = 1 and k^ = 0). 

Proposition 2.13. Let w\ (t G [1,(t + k],z G Zj 6e a {g,p^)- adapted collection of 
vectors in V (see 1.2). Then there exists e : [1, a + k] — > {1, —I}, t \-^ et such that 
(etwj.erW^) = I • :J I (see 2.9) for alitor G [l,a + K\,iJ G Z. 

The proof is given in 2.17-2.26. 

2.14. Note that 

(a) the collection {N^Wq; r E [1, cr + «:],i G [0, 2pr — 1]} is a basis of V . 

This follows from 1.3(a) since the collection in (a) is related to the collection in 
1.3(a) by an upper triangular matrix with 1 on diagonal. Similarly, the following 
statement can be deduced from 1.3(b). Let e, / G [1, a + k], e < /be such that 
the subspace of V spanned by {N'^Wq; x E [e, /], z G [0, 2pa; — 1]} is A'"-stable; then 

(b) the symmetric matrix (TVioj^, A^^'u;^)^,ye[e,/],je[o,2p,-i],je[o,2p^-i] is nonsin- 
gular. 
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2.15. Let r G [1, a] be such that '^(r) — —1. Then Xltefi H '*/'(^) ~ ^ hence 
dim(iV2P'^-V) = J] {2pt + ^{t) -2pr + l)= Y^ {2pt - 2pr + 1). 

te[l,r] te[l,r] 

Let W = Wi,r. Let W = Wt+i,^+K (convention: if k = 0,t = a then W = 0). 
We show: 

(a) gW = W; gW = W; W = W^; 

(b) A1(iV,y\;) conszsteo/ 2pi+^(l) > 2p2 + ^(2) > ■•■ > 2pr+tl^{r); M{N,W) 
consists of 2pr+i + i/j{r + 1) > 2pr+2 + i^{r + 2) > ■ ■ ■ > 2pa + '(/'(c) ro^^c? 1, ^/ 
K = 1 and «;o- = Oj. 

(a) is a special case of 2.4(a) (with k = 2pr — 1, rf = r). Note that 2pr > 2pr — 1 > 

2pr+l. 

We prove (b). From 2.4(a) we see that A^ : W — > W has exactly r Jordan blocks. 
These are some of the Jordan blocks oi N : V —^ V (recall that V — W ® W 
and yVjVV' are A^-stable). Hence A4{N,W) is given by r terms of the sequence 
2pi+'i{j{l) > 2p2 + 'i{j{2) > ■■■> 2p^ + 'i{j{a) (and 1, if k = 1 and k^ =0). Now the 
sum of numbers in Ai {N, W) is equal to dim W which is equal to the sum of the 
first r terms of the sequence above. Hence these numbers must be given by the 
first r terms of our sequence. This proves the first statement of (b) . Using again 
that V = W (B W and W, W are A^-stable, we see that the second statement of 

(b) follows from the first statement of (b). 

2.16. Let c G [1,0"] be such that -(/'(c) = 1. (Thus c is odd.) Let it be such that 
TV = Px for some x G [1,0"] and Pc > it. Let / = {y G [c,a];py > tv}. Note 
that / = if Pc = TT and / is of the form [c, d] with c < d < a if Pc > tv; in 
this last case we assume that 'i(^{t) = for any t E I — {c}. li Pc > tv then d is 
odd. (If (i < cr then pd > Pd+i, i^id) = 0, hence d is odd. If d = a is even then 
i^id) — —1, contrary to our assumption.) Let Z be the subspace of V spanned by 
{N^Wq; y E I,i E [27r, 2py — 1]} and by N'^^'^Wq. Equivalently, Z is the subspace of 
V spanned by {N'^'^w^;y e I,i E [0, 2py — 27r — 1]} and by N'^'^W2p^_2-K- We show: 

(a) N'^'^Wq G Z for any x G [c, a] such that Px = tt; 

(b)dimZ = l + E,e/(2p.-27r). 
Let yV' be the subspace of V spanned by {wf;z G [c,a + K],i G [0,2^2 — 1]} 
or equivalently by {N'^Wq^z G [c,a + k],z G [0,2^^ — !]}• (This agrees with the 
notation of 2.15 if c> 1 and r = c-1; if c = 1 we have W = V .) By 2.15, W is A^- 
stableand A^(iV,>V') consists of 2pc + ^(c) > 2pc+i +V'(c + 1) > ■■■ > 2p„ + tlj{a) 
(and 1, if re = 1 and Ko^ =0). In particular, dimA^^^<=>V' = 1. 

We prove (a) and (b) by induction onpc — ti. Assume first that pc = n: so that 
/ = 0. Assume that (b) is false that is, N'^^'^Wq = 0. Then the subspace X of V 
spanned by N^Wq {i G [0,2pc — 1]) is A^-stable. By 2.14(b), (,)|x is nonsingular. 
The vectors {N'^WQ;i G [0,2pc — 1]} are linearly independent by 2.14(a). Hence 
N + 1 : X ^- X is a, unipotent isometry of X with a single Jordan block and X 
has even dimension > 0; this is impossible. Thus (b) holds. As we have just seen 
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we have N'^p^'Wq ^ 0. Since dim A^^^^^ W' = 1 we see that A^^p^W' is spanned by 
N'^p^Wq. Since N'^p^W' = 1 is an A^-stable hne we see that 

(c) A^2p.+lyy/ ^ 0. 

Now let X e [c, a] be such that p^ = tt. Then N'^P'^Wq G N'^p^'W' hence N'^P'^Wq is 
a multiple of N'^P'^Wq and thus is in Z. We see that (a) holds. 

In the rest of the proof we assume that Pc > 'n' and that (a) and (b) hold 
for any tt' such that tt' = pr for some r G [l,cr] and Pc > t^' > tt- Let Z' be 
the subspace of V spanned by {N'^WQ^y E I,i E [2Tv,2py — 1]}. These vectors 
are linearly independent by 2.14(a). Hence dimZ' = Ylyei^'^Py ~ ^^)- ^^ ^^^ 
that (b) is equivalent to the equality dim 2 = 1 + dim 2'. Assume that this 
equality is not true. Then N'^p^Wq G Z'. We show that Z' is A^-stable. If 
y E I, we have Pc > Py > t^ and the induction hypothesis shows that N'^Pyw^ 
is a linear combination of {A^^t^Q ; y' G [c, y],z G [2py,2py — 1]} (which are in 
Z') and of N'^p-w'^ (which is also in Z'). Thus, A^^p^^y ^ 2/_ ^g ggg ^j^^i- 
A^ maps each of the basis elements of Z' to another element of that basis or to 
N'^Pywl G Z', (y G /). Thus, NZ' C Z'. Let Z" be the subspace of V spanned 
by {A^*«;^; y G /, z G [0, 2py - 1]}. We have Z' C Z". We show that NZ" C Z". 
It is enough to show that for any y G / we have N'^p^Wq G 2". This follows from 
N'^PywQ G Z' and Z' C 2". By 2.14(b), {,)\z" is nonsingular. Hence we have 
W' = Z" © Z" where Z" = {x E W; (x, Z") = 0}. Moreover, since W, Z" are fir- 
stable we see that Z" is also (/-stable hence A^-stable. Hence (setting A'o = N\z") 
we see that M{No,Z") is contained in MiN,W). Thus, 

(d) Ai{No, Z") is contained in the multiset which consists of the numbers 
2pc + V'(c) > 2pc+i + -^{c + 1) > ■ ■ ■ > 2pcr + i^{cr) (and 1, if k = 1 and k^ = Oj. 
By the first part of the proof, the vectors {N'^Wq-.i E [0,2pc]} of Z" are linearly 
independent. Hence A'o has at least one Jordan block of size > 2pc + 1 and using 
(d) it has exactly one Jordan block of size 2pc + 1. Applying [L4, 3.1] to A'o we 
see that A'o has at most |/| = (i — c + 1 Jordan blocks, li c = d then it follows 
that A'o is a single Jordan block and we must have dimZ" = 2pc + 1; but in 
this case we have dimZ" = 2pc, contradiction. Now assume that c < d. Then 
M' := MiNo, Z") - {2pc + 1} is a part of the hst 2pc+i > ■ ■ ■ > 2pd > .... 
Hence if 5" is the sum of the numbers in Ai' (that is, S = dimZ" — {2pc + 1) = 
{2pc+2pc+i + - ■ ■+2pd)-{2pc+l) = 2pc+i + - ■ ■+2pd-l), then S < 2pc+i + - ■ ■+2pd. 
This implies that the numbers in Ai' are obtained from the list 2pc+i > ■ ■ ■ > 2pd 
by decreasing exactly one number in the list by 1 and leaving the other numbers 
unchanged. It follows that A'o has exactly d — c + 1 Jordan blocks of which two 
have odd size and the remaining d — c — 1 are of even size. But c and d are odd 
hence d — c — 1 is odd. Thus A'o has an odd number of Jordan blocks of even size. 
This is not possible since A'o + 1 is a unipotent isometry of the nonsingular form 
(, ) on the even dimensional space Z" . This contradiction proves (b). 

Now let X E [c, a] be such that px = tt. From the knowledge of Ai{N, W') we 
see that dim N^^'W = 1 + J^yeiC^Py - 27r) = 1 + dimZ'. Using (b) we deduce 
that dimA^^^W' = dimZ. From the definitions we have Z C N'^^W'. It follows 
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that Z = N^^'W. Clearly, we have N'^p-w^ G N^^'W. Hence N^p-w^ G Z and 
(a) is proved. 

This completes the inductive proof of (a) and (b). 

2.17. Since (w*,wj) = (w^^wj), to prove 2.13, it is enough to prove that 
(eywf,e^«;J) = If :J | 

under the following assumptions (which will be in force until the end of 2.26): 

TT is a fixed number equal to one of pi,p2, ■ ■ ■ , Pa+n', 

Px=T^,y <x (and i<jiiy = x); 

{etwj, Cj-tyJ) = li :j I whenever pt > 7i,Pr > tt. 
Here et G {1,-1} are already defined for all t such that pt > tt and e^ G {1,-1} 
is to be defined for all t such that pt = tt. For all t such that pt > n we replace 
wj by etwj and we see that we can assume that e^ = 1 for such t. Thus we have 
(wjjW'j) = \i '-"j \ whenever pt > Tr^pr > tt. 

In the case where pi > tt we define integers a,b E [1,0"] as in 2.1; we set 
/tt = [a, b]. For any k G [0, 2%] let rifc be as in 2.1. 

2.18. Assume that Py > it and that for some even r E [y,x — l] we have Pr > Pr+i- 
We then have 'i(j{r) = —1. Define yV,W in terms of r as in 2.15. We have 
wf G W,w] G W, (W, W) = (see 2.15(a)). Hence we have {w^^.w]) = 0. Thus 
2.13 holds in this case. 

2.19. Assume that Py > it > 1 and that for any even r G [y,x — 1] we have 
Pr — Pr+i- Note that pi > it hence /jr = [a, 6] is defined as in 2.17. Now the 
assumptions of 2.16 are satisfied with c = a, I = I-,^, d = h. We have y E I. Using 
2.16(a) we see that there exist A[ G k (r G /; i G [0, 2pr — 27r — 1]) and C G k such 
that 

reI;ie[0,2pr-2-K-l] 

Thus we have 

(a) J2 ^kwl = C Y^ nkwl^2p^_2^ + Yl Alukwl^i. 

A:6[0,27i-] A:6[0,27r] r6i";i€[0,2p^-27r-l];A:e[0,27r] 

Applying (,w^) to (a), we obtain 

Y Mwl.w^) = C Y MK+2p^-2.^0 

fc6[0,27i-] fce[0,27r] 

+ Y AIM< 



^k+i^W^] 



reI\ie[0,2pr-2iT-l\;ke[0,2'K] 



In the first sum we have {w^,w^) — except when k = or k = 2n. In the second 
sum we have k + 2pa — 2% E [0, 2pa — 1] hence («'fc_(_2pa-27r' '^^) = except when 
k = 2n. In the third sum we have k + i E [0, 2pr — 1] hence each term of the sum 
is zero. Thus we have 
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2 = C{w2p^, f^p)/ ^'^ particular, C j^ 0. 
For r e I,i e [0,p^-7r-l] we set A^ = C~^A^; for r G /,i G \pr-n,2pr-2n -1] 
we set Sr = C~^A^: then we have 



k 

(b) 



fc6[0,27i-] fc6[0,27i-] rel; ke[0,2% 

iElOjPr — TT — l] 



+ /_^ ^2pr-2lT-j 2-^ ^fc'W/j_|_2p^_27l--j- 

reI;je[l,Pr-'^] fc6[0,27i-] 

Apply (, ty^) to (b) where r E I, u E ['K,2pr — tt] and note that {wl^^.wf,) = 
(w^-fc+TT' '^tt) equals except when u = 2pr — tt, /c = when it is ("W^p^, w^). (For 
k G [0, 27r] we have 0<2Tr — k<u — k + 7r<u + Tv< 2pr.) We also substitute 
(w*, zw* ) = I* :*• I for t, t' G /. We obtain 



ke[0,27T] 
+ 2_^ ^i Z_^ ^fc|fc+i '-u I 



-27r 'li 



r'6i';ie[0,p^/-7r-l] A:e[0,27i-] 



(bl) + 2^ -B2p^/-27r-j 2^ "'A:lA:+2p^/-27r-j 'li I" 

r'6/;j6[l,p^/-7r] A;6[0,27i-] 

We take u = Pr + h {h E [0,Pr — it — 1]) or u = Pr — h {h E [1,^^ — 71"]). We obtain 

/ 

— 2-^ '^k\k + 2pa.-2TT -pr + h I + /-^ * ^^ | fc + i -pr + h I 

fce[0,27r] r'el; 

i€[0,p^/— TT — 1]; 
fce[0,27r] 

// 

•^J + 2_^ ^2p^,-2-K-j'^k\k+2p^,-2iT-j -pr+h I 

r'6i';j6[l,p^/-7r];A;6[0,27r] 

for r G /, /i G [0, p^ — "^i" — 1] and 

/ 

= 2_^ ^k\k + 2pa-2-K -pr-h I + 2-^ * ^fclfc + i -p^-Zl I 

A:6[0,27i-] r'67; 

i€[0,p^/— TT — 1]; 
fce[0,27r] 

// 

(d) + 2^ ^2p^,-2iT-j''^k\k+2p^,-2'K-j • "^pr-Zil 

r-'e/;je[l,p^/-7r];fce[0,27r] 
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for r G /, /i G [l,Pr — t^]- 

In ^ for (c) we have assuming i > h: 

if r' < r then l<k + i — h<2Tv+pr'— it — 1 < 2pr' — 1 hence |^_|_^ -L+Zi I ~ 0; 

if r' > r then 1 < Pr — 271 —pr' +n + l+pr' < Pr + h — k — i+pr' < Pr — l+Pr' < 
2pr - 1 hence |^'+. :;;^+^ | = 0. 

In ^ for (c) we have assuming i = h: 

if r' < r then 0<k + i — h<2iv + pr'— 7v — 1< 2pr' — 1 hence |^_|_^ -L+Zi I i^ 
unless r' = r,k = when it is 1; 

if r' > r then < p^- ~ 27r + p^/ < p^ + h — k — i + Pr' < Pr + Pr' < 2pj, hence 
|fc_i_j •L+^ I is unless k = O^Pr = Pr' when it equals |q i^^ |. 

In ^ for (c) we have assuming j > h (so that j + h < 2j — dj^p^,--,^): 

ifr' < rthenO < 2pr'-2n-2j < k+2pr'-2n-j-h < 2n+2pr'-2n-l = 2pr>-l 
hence |5^_^2p^,-27r-i -p^+Zi I = ^5 

if r' > r then 1 < p^ — 27r — p^/ + 27r + 1 < p^ + h — k — p^' + 2n + j < 

Pr + 2j — Sj^p^, _7r — Pr' + 2% < Pr — Pr' +2% + 2pr' — 27r — 1 = Pr + Pr' — ^ < 2^^ — 1 

hence |5^_^2p^,-27i— j -p.+Zi I = 0- 

In ^ for (d) we have assuming i > h — 1 (hence i + h <2i + 1): 

if r' < r then l<k + i + h<2n + 2i + l<2n + 2pr' - 27r - 2 + 1 < 2pr' - 1 
hence \i^^ :l^_^ \ = 0; 

if r' > r then 1 < p^ — Pr' + 1 = Pr — 27r + p^' — 2pr' + 27r + 2 — 1 < pr — 2n + 
Pr' — 2i — 1 < Pr — h — k — i + Pr' < Pr + Pr' — ^ ^ ^Pr ~ 1 heuce l^^j -p^-h I = 0- 

In ^ for (d) we have assuming j > h: 

ifr' < rthenl < 2pr'-2iT-pr'+iT+l < k+2pr' -27r- j+h < 2TT+2pr'-27r-l = 
2pr' - 1 hence |^'+2p^,-2^-i -pr-h I = 0; 

ifr' > r then 1 < p^ + l— Pr' < Pr — h—k—pr'+2Tv+j < pr — l—pr'+2Tv+pr'—Tr = 
Pr-l + 7i<2pr-l hence |^'+2p^,-2^-j ^p,-/, I = 0- 

In ^ for (d) we have assuming j = h: 

if r' < r then < 2pr' - 2n < k + 2pr' -2n-j + h<2n + 2pr' - 2n = 2pr' 
hence |^'+2p^,-2^-j -pr-h I is unless k = 27r when it equals 1^^^, :;^ |; 

if r' > r then < pr — Pr' < Pr — h — k — pr' + 2% + j < pr — Pr' + 2tv < 2pr — 1 
hence |^_|_2p ,-27i--7 -L-Zi I is unless r' = r, /c = 27r when it equals 1. 
Thus (c),(d) can be rewritten as follows (we also substitute {wjjW^j ) = li -j I fo^ 
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t,t' el): 

A^ I \^ J'^'r' •'^ I — — \^ n, I" -"^ I 

^/i ^ _^ ^h lO -p^ I ~ ^ "'k\k+2pa-2-K -pr+h I 

r'6i';r'>r;p^=p; fc6[0,27r] 

/ 

^i ''-fclfc+i -pr+h I 
r'€i";i6[0,p^/-7r-l];i</i;fc6 [0,271-] 
// 

(•^1) ~ Z^ ^2p^/ -2Tr-j''^k\k+2p^, -2TT-J -pr+h I 

r'eI;je[l,p^i-TT];j<h;ke[0,2T!:] 

for r G /, /i G [0, p^, — tt — 1] and 

// 

^2pr-2TT-h^ 2_^ ^2p^,-2-K-h\2p^, -p^ I " /-^ "'k\k+2pa-2iT -p^-h I 

r'el;r'<r fc6[0,27r] 

/ 

^i "'k\k+i -pr-h I 
r'6/;ie[0,p^/-7r-l];i</i-l;fce[0,27r] 



(dl) 



-'^2p^/ -27r- j ''-fc I A;+2p^, -2tt-j -p^-h 
'•'6i';i6[l,p^/-7r];j<^;fce[0,27r] 



for r E I,hE [l,pr—7r]. Note that (cl),(dl) can be viewed as inductive formulas for 
^h^ ^2pr-2TT-h which are identical to the inductive formulas 2.3(i),(ii). It follows 
that Al = al for r e I,h e [0,Pr - tt - 1] and B^p^_2^_h = Plp^-2'.-h fo^^ 
r e I,h e [l,pr -n]. We define a* for t e IJ e [0, 2pt - 2n - 1] as in 2.3. Now 
(bl) with u = 2pr — TT becomes 

^ {'^2pr~^^Tr) = 2^ ^k\k+2pa-2iT •2pr-Tr I 
ke[0,2TT] 

+ 2^ ^I 2^ "-fclfc+i :2p^-7r I- 

r'6i';ie[0,2p^/-27r-l] fcE[0,27r] 

Equivalently, 

with i/^ as in 2.3. Combining this with the earlier identity 2 = C{w2p^,w^) we 
see that 2ur = ("W^p^i '^w)('^2pa' "^w)- Taking r = a we see that 2ua = (w2p^, w^)^. 
Hence {w2p^jW^) = er^\/2va where e^; G {1,-1}. Replacing w^ by ea;Wf for i G 
Z we see that we can assume that e^; == 1 so that {w^p^.w^) = \f2AJ^. From 
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2 = C{w^p^,w^) = C^phJ'a we see that z/^ 7^ and C = Ij^l^a- Thus with the 
notation of 2.3 we have C = //. We deduce {w^^^^w^ = //z/j, hence {w2p^,w^) — 
Wvr -^ I for r G /. 

We can write (b) as follows 

(e) XI ^^~^^kWl = Yl ^fc«'fc+2p,-2^ + Yl ^^ 5Z ^kWl+i. 

A;€[0,27r] A;€[0,27r] rEl; A;€[0,27r] 

ie[0,2pr-2'n:-l] 

Applying (,w5p^_jr+s) (where s G Z>o) to (e) and using the induction hypothesis 
we obtain 

ke[l,2-n-]-k<s 

— ^/_^ "'k\k + 2pa-27T ■2pr--!T + S I 

fee [0,271-] 

"i "-fclfc+i ■2p^-7i-+s I- 
r'e/;i6[0,2p^,-27r-l];A:6[0,27i-] 

(We use that (w^p^.^r+s, w^) = if /c > s; indeed, < 2pr — 2ti< 2pr + s — k < 
2pr — 1.) Comparing this with 2.3 we obtain 



x\ 



fce[l,27r];fc<s 

1^ -^ I _l_ \ ^ r, r -^ 

— \2pr.-TT+s -0 I "T 2.^ "'k\2pr--n:+s -k 

ke[l,2-K];k<s 



x\ \r .X 

+S7 "'OJ ~ \2pr--n+s -0 I- 



for s > which implies by induction on s that (ty^p^-Tr+s^ ^ 

Applying (,w^_^) (where s G Z>o) to (e) and using the induction hypothesis 
we obtain 

A;e[0,27r-l];fc>27r-s 

— 2-^ ^fc|fc + 2pa-27r -TT-S I + 2-^ '^* A.^ ^fclfc + i ^TT-S I- 

A;e[0,27r] r'e/;i6[0,2p^/ -27r-l] fc6[0,27i-] 

(We use that {w'^^_^,wl) = if A; < 27r — s; indeed l<27r — s — /c< 2pr — 1.) 
Comparing this with 2.3 we obtain 

ke[0 ,2iT -l\;k>2iT - s 

\r .3; I I \ ^ -n F -^1 

~ Itt-s -2-71- I T" / J "'kin-s -k I 

fc6[0,27i--l];A;>27i--s 
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for s > which imphes by induction on s that 

(^TT-s' '"'27r) — Itz-s -271- I- 

We see that 

(f) «,«'-) = |[:JI 

for any r & I and any i,j G Z. 

2.20. Assume that tt > 1 and that pi > it. Then a, 6, /jr are defined (see 2.17). 
Assume further that b is odd. Then 2.19(e) holds. We write / instead of I-n^. 
Applying (jW^j^g) where s G Z>o to 2.19(e) we obtain 

ke[l,2-K];k<s 
fc6[0,27i-] reI;ie[0,2pr-2-n--l] fc6[0,27i-] 

(We use that (ty^, w^j^g) = for k > s; indeed we have 1 < 27r + s — /c < 27r — 1.) 
We rewrite this using 2.19(f): 

ke[l,2-K];k<s 

= 2_^ ^k\k+2pa,-2TT • "^Tr+sl + /_^ ^i /_^ ^fc|fc+i -tt+s |- 

A;e[0,27r] r6/;ie[0,2pr-27r-l] fc6[0,27r] 

Comparing with 2.4 we deduce 

(«^o,<+s)+ Y Mwl.K+s) = \o-l+s\+ Y ^k\l:l+s\- 

fce[l,27r];fc<s A:6 [1,271-] ;fc<s 

From this equality we see by induction on s that {wq.w^j^^) = \q :^_|_g |. Hence 
(wf, Wj) = If :j I for any z, j such that j — i > ir. By symmetry the same equality 
holds for any z, j such that i — j > it. It also holds for j — i E [— tt, tt] by the 
definition of wf. Hence it holds for any z, j. 

2.21. Assume that tt > 1 and that either pi > n and b (see 2.17) is even or that 
Pi = n. Now 2.16(c) is applicable with c = b + 1 (if pi > tt) or with c = 1 (if 
pi = n). From 2.16(c) we see that N'^'^^'^Wq = that is, 

fcE[0,27r+l] ^ ^ 
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Applying (jW^) to (a) we obtain 



ke{o 



,27r,27r+l} ^ ^ 



that is 1 + (27r + 1) - (wf^+i,^) = so that {w^^^,w^) = 27r + 2. Thus 
{w^_^i,Wq) = 1^^]^ -.Q I, see 2.5. Aplying (,11;^^^) (with s G Z>2) to (a) we obtain 



(b) («;iJ,<+^) + 



E (-1)' (%"^^)k, <+.-.) = 0. 

A:6[l,27r+l];A:<s ^ ^ 



(Note that if k > s then (wq, Ws_|_^_j^.) = 0.) This can be viewed as an inductive 
formula for (wq, Wg_^_^) (for k E [1, 27r + l], /c < s we have s + ir — k G [tt, s + tt — 1]). 
The same inductive formula holds for |q :^_,_^ |, see 2.5. It follows that (wg, w^+n) ~ 
lo :s_|_7r I for any s G Z>2. Hence {wf^Wj) = |f :j | for any i,j G Z such that 
j — i > TV + 2. The last equality also holds for i, j such that j — i E [0, tt + 1] and 
then by symmetry, for any i,j. 

2.22. Assume that yr > 1 and that pi > tt = py = p^, y < x. Then a, 6, /tt are 
defined (see 2.17). Assume further that b is odd. Then 2.19(e) holds for x and 
also for y instead of x; these two identities have the same right hand side, hence 
they have equal left hand sides (after multiplication by /i): 

(a) E ^kwl = E ^kwl. 

fc6[0,27i-] A;e[0,27r] 

Applying (, w^+J (with s G Z>o) to (a) gives 

(b) («;^,<+J+ J2 ^fc(«'L<+J= J2 Mwt,<+s)- 

kell,2ir];k<s fc6 [0,271"] ;A;<s 

(Note that if k > s then (w^, w^_^_g) = 0; indeed, we have < k — s < 2tv — 1.) 
Here the right hand side is equal to J2ke\o 2tt] ^^^Ifc -i+s I by 2.20. In the left hand 
side we have for k G [1, 27r], k < s: {w\, w^+s) = {wq, w^^s-k) ^^^ < s — k < s. 
Thus (b) can be viewed as an inductive formula for (wq, w^_^g). This is the same 
as the inductive formula 2.6 for |q :^_,_g |. It follows that {wQ,w^_^_g) = \q :^_|_g | for 
s > 1. We see that {w\,w^) = \\ '-^ \ for any i,jEZ such that j — i > tt. 
Applying (,m;^_^) (with s G Z>o) to (a) gives 

(c) («;|^,<_J+ E nfc(«;^,<_J= ^ ^fcK'<-J- 

fc6[0,27i--l];A;>27i--s fc6[0,27i-] 

(Note that if k < 2tv — s then (w^, w^_g) = 0; indeed we have < k + s <2ir — 1.) 
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Here the right hand side is equal to Xlfcefo 27rl ^^Ifc -^-s I by 2.20. In the left 
hand side we have for k E [0, 27r — 1], /c > 27r — s: (w^, w^_g) = (w^tti w^-s+2-K-k) 
and 0<s + k — 2n<s. Thus (c) can be viewed as an inductive formula for 
(tyf^, w^_g). This is the same as the inductive formula 2.6 for H^r '-^-s I- K follows 
that (wItt^'^^-s) = IItt -n-s I for s > 0. We see that {wf,Wj) = |f :| | for any 
i, J e Z such that i — j > ir. Since (wf , tyj) = |f :| | = for any i, j G Z such that 
— TT < i — j < TT it follows that {w^ , Wj) = \^ -^ \ = for any i, j G Z. 

2.23. Assume that tt > 1. Assume further that either pi > tt and 6 (see 2.17) 
is even or that pi — it. We apply 2. 16(a), (b) with c = b + 1 (if pi > tt) or with 
c = 1 (if pi = tt). We deduce that for any z G [1, cr] such that pz = tt we have 
N'^'^Wq = CzN'^'^Wq where Cz ^ k- We show that Cx = ±1- li z = c this is clear. 
We now assume that z > c. We have 

(a) Yl Ukwl = Qz Y^ rikwl. 

fc6[0,27i-] fce[0,27r] 

Taking (,w^) with (a) we obtain C,z{w2-m'^l:) = 2. In particular C,z i^ ^ and 
2^7-'^ = {wq,w'^). Taking (, ty^) with (a) we obtain {wq,w'^) = 2C,z- We see that 
2C~^ = 2C,z hence C,z = ±1 as claimed. Replacing w^ by CzW^ for all z such that 
Pz = T^ and alH G Z we see that we can assume that C2 = 1 for all z as above. 

2.24. Assume that tt > 1 and that it = py = p^, y < x. Assume further that 
either pi > tt and b (see 2.17) is even or that pi = tv. Applying 2.23(a) to x and 
y instead of z and using that Cx = Cy = 1 we see that 

Yl ^^'^k = Y ^^^k- 

A;6[0,27r] fce[0,27r] 

From this we deduce exactly as in 2.22 that (tyf , w^) = |f :| | = for any z, j G Z. 

2.25. Assume that k = 1 and n = 1/2. Assume further that a is even. We have 
X = a + 1 and i{j{a) = —1. We apply 2.15(a) with r = a; in this case W is spanned 
by {wj;t G [l,cr],i G [0, 2pt — 1]} and W is spanned by Wg- Using 2.15(a) we 
see that gW = W and gW = W. Since g is unipotent and dimW' = 1 we see 
that g = 1 on W'. Hence w^ = Wq for all j G Z. Since W is (/-stable, for any 
r G [1, a], i G Z we have w[ G W; since (W, Wq) = and wJ = Wq we see that for 
any z,j G Z we have (wl^Wj) = 0. Hence (wl^Wj) = \^ :| |. (See 2.7.) Note also 
that for any i,j G Z we have {wf ,w^) = (wq^Wq) = 2; hence (wf^Wj) = \^ :| |. 
(See 2.7.) 

2.26. Assume that k, = 1 and tt = 1/2. Then a^b^Ij^ are defined (see 2.17). 
We have b = a, x = a + 1. Assume further that a is odd. Then any Jor- 
dan block of N : V —T- V has size > 2. Let Vi be the subspace of V spanned 
by {wl;r G [a, 0"],^ G [0, 2pr — 1]}. Let V2 be the subspace of V spanned by 
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{w^;r G [a,a + l],z G [0,2pr - 1]}. We have 1^2 = Vi © kwf^ with {Vi,w^) = 
0, (wojWq) = 2. This, together with the fact that (,)v2 is nonsingular (see 
2.14(b)) imphes that (,)|vi is nonsingular. In particular the symmetric matrix 
{{wl,wl!))rye[a,a],ie[o,2pr-i],i'e[o,2p^,-i] is nonsingular. By the induction hypoth- 
esis this is the same as the symmetric matrix 

(ir •[' \)r,r' e[a,a],ie[0,2pr-l],i' e[0,2p^, -1] 

which is therefore nonsingular. Since V2 is (/-stable (see 2.15(a)) we can write 

re[a,(T+l],ie[0,2pr--l] 

with CI G k. For any r' G [a, a],i' G [0, 2pr' — 1] we have {wq,wI, ) = hence 

re[a,cr],ie[0,2pr-l] 



that is, 



l2p„ -i' I — _^ li • ^i' I'-'i 

re[a,<j],ie[0,2pr-l] 



This can be regarded as a system of linear equations with unknowns CI and with 
a nonsingular matrix. This is the same as the system of linear equations defining 
cl in 2.8. It follows that C[ = < for r G [a, cr], z G [0, 2pr - 1]. 

Assume that Cg = 0. Then from (a) we see that W2p^ G Vi. Note that Vi is 
spanned by {N^Wq; r E [aja],i E [0, 2pr — 1]}- Since W2p^ is equal to N'^P'^Wq plus 
a linear combination of elements in Vi it follows that N'^^'^Wq G Vi. We show that 
NVi C Fi. It is enough to show that NN^Wq G Vi for any r G [a,a],ie [0, 2^^ — !]• 
If i G [0, 2pr — 2] this is obvious. If i = 2pr — 1 then NN'^Wq — N'^p^'Wq which by 
2.16(a) belongs to the space generated by Vi and by N'^p°-Wq (which also belongs to 
Vi) hence NN'^Wq G Vi. Thus NVi C Vi and gVi C Vi. Using the decomposition 
V2 = Vi © kt^Q in which kt^Q is the perpendicular to Vi in V2 it follows that the 
line kt^Q is also g-stable. Since g is unipotent it must act on kvjQ as identity. We 
see that A^ : V2 — > V2 has at least one Jordan block of size 1. Using 2.15(a) it 
follows that N : V ^f- V has at least one Jordan block of size 1. But this is not 
the case. We have therefore proved that Cg 7^ 0. Taking self inner products in (a) 
and using the induction hypothesis we obtain 










r,r 


'e[a,a]: 


>: 

;ie[0,2pr--l];i' 


e[0,2p^,-l] 


\r 
\i 


.1"' 
■i' 


(Note 


that 


la 

\2pa 


.a 
■2pa 


= 0.; 


1 Hence 


^CxV'^/S 







+ 2{CS 



x\2 
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where 



El , / 
r r \r .r 
^i^i' \i -i' 



rye[a,(T]-ie[0,2pr—l];i'e[0,2p^,-l] 

and e^c = ±1. Replacing wf by e^tyf for any z G Z we see that we can assume that 
e^ = 1. Comparing with 2.8 we see that Cq = eg. In particular, eg 7^ 0. We have 



re[a,(7],ie[0,2pr-l] 



T T\ 

e.zwj. 



Applying g'^ {h E Z) we obtain 



r r 



(b) < = iCo) \w^p^+h- Yl S-^+/^J 

re[a,cr],ie[0,2pr.-l] 

For any r' G [a, a], i' G [0, 2pj,/ — 1] we have (using (b) and the induction hypothe- 
sis): 

[wl, , Wfi^) = [Cq) ihp^+h -i' \~ 2^ '^ili+h'-i' I) 

re[a,a],ie[0,2pr-l] 

hence 

«.<') = \i-i I- 

(See 2.8.) For /i, /i' G Z we have (using (b) and the induction hypothesis): 

V^h^'^h') = (Cq) \\2pa+h ■2pa+h' I 
re[a,a],ie[0,2pr-l] 

+ _^ Cjej, |j_|_^ :j,_I_^, I). 



r'6[a,cr],i6[0,2p^-l],i'6[0,2p^,-l] 



Hence 



(See 2.8.) This completes the inductive proof of Proposition 2.13. 

3. Proof of Theorem 0.2 

3.1. Let V, <5, (, ), n, n, k, Is{V) be as in 1.1. Let IsiV)^ be the identity component 
of Is{V). A subspace V of F is said to be isotropic if (, ) and Q are zero on V . 
Let J" be the set of all sequences K = (0 = Vq C Fi C V2 C . . . C ¥„ = V^) of 
subspaces of V such that dim V^ = i for i G [0, n], (5|y. =0 and V^-*- = Vn-i for all 
i G [0,n]. (For such "14, Vi is an isotropic subspace for i G [0,n]). Now IsiV) acts 
naturally (transitively) on J-". 
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Let pi > P2 > ■ ■ ■ > Pa (or p^) be as in 1.2. (If k = 0, Q 7^ we assume that a 
is even.) Let (14, Fj) G J-" x J^ be such that for any r G [1, a] we have 

^^^iK<r+i ^ ^p<r+i) =P<r + i-r, dim(yp^^,+, n Vp^,,+^+i) = p<^ + z - r + 1 

if i G [i,Pr- 1]; 

dini(yp^^ n Vn-p^,-i) = p<r - r, dim{Vp^^ n Vn-p< J = p<r - r + 1. 

Herep<^ = Eie[i,r]-Pi'P<r = Ei6[i,r-i] Pi- Let g G /s(y)°,^ G /s(y)° be unipo- 
tent elements such that gV^ = V^, gV^, = V^. Let N = g — 1, N = g — 1. We 
assume that 

if Q = or p = 2 then M{N, V) = M{N, V) consists of 2pi > 2p2 > ■ ■ ■ > 2p^ 
(and 1 if K = 1); 

if g ^ and p ^ 2 then M{N,V) = M{N,V) consists of 2pi + ^(1) > 
2p2 + -0(2) >--->2p^ + ^(s) (and 1 if k = 1) 
with ip{r) as in 2.1. 

We show: 

(a) there exists T G Is{Vf such that g = TgT'^, T(K) = V^, T{Vi) = V^. 
Let vi,V2, ■ ■ ■ , Vfj+K, be the sequence of vectors associated in [L4, 3.3] to 14, F/, g 
(each i^i is uniquely defined up to multiplication by ±1). Let vi,V2, ■ ■ ■ , t'cr+K be 
the analogous sequence defined in terms of 14, 14, g instead of 14, 14? 9- From the 
definitions, w^ := g~P^^'^Vr (r G [1,(t + k],z G Z) is a ((7,p^)-adapted collection 
of vectors in V. Similarly, w^ := g~P^^'^Vr (r G [l,cr + k],z G Z) is a {g,p*)- 
adapted collection of vectors in V. Using 1.3(a) we see that there is a unique linear 
isomorphism T : V —^ V such that T{wl) = w^ for all r G [l,a + K],i G [0, 2^^.-1]. 

Using Proposition 1.6 (in the case where Q = or p = 2) or Proposition 
2.13 (in the case where Q ^ and p 7^ 2) we see that there exist functions 
e, e : [1, a + k] -> {1, -1}, t ^ tt,t ^ e^ such that (e^tyf , e^w'j) = {eywj, e^Wj) 
for all x,y E [1,0" + «^],^,J G Z. Replacing Vr by e^t'r and Vr by 6^5^. we see that 
we can assume that 

(b) {wlw^) = {wlw^) 

for all X, y G [1,0" + k],z,j G Z. Thus we have {T{w\),T{w^)) = {w\,w^) for all 
X, y G [1, o" + k] , z G [0, 2^2: — 1] 7 J G [0, 2pj, — 1] . Moreover, if Q 7^ 0, p = 2, we have 
g(«;f) = Q(«;f) = Q(T(«;f)) = for y G [l,r], i G [Q,2py - 1] and Q«+') = 
g(«;;^+^) =g(T«+^)) = l if k = 1. since {«;f;2/G [l,a + /t],^G [0,2^^-1]} is 
a basis of V , we see that T G /s(l^). 

Let X, y G [l,a + k],z G Z,j G [0, 2py — 1]. Since T G /s(l^) we have 
{T{w^),T{Wj)) = {w\,w^) that is {T{w\),w^) = {wf,w^). Moreover we have 
(«;f,«;J) = (wlw]), see (b). Thus (T(«;f),«;J) = (tDf,«;J) and (T(M;f )-M;f ,m;J) =| 
0. Since the elements w^, {x G [l,o" + «:],j G [0,2^^; — 1]) form a basis of V it 
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follows that ^ := T{w\) -w\ eV^. If k = or p ^ 2 it folows that ^ = 0. If 
K = 1 and p = 2 we have T{w\) = w^ + C hence Q{T{w^)) = Q{w\) + Q{i)- Since 
T G Is{y) this implies Q{w\) = Q{w^) + <5(0- But from the definitions we have 
Q{w\) = Q{w\) hence Q{i) = so that ^ = 0. We see that in any case ^ = that 
is T{w\) = w\ (for y G [1, a + «;],i G Z). 

For y G [1,(7 + k],^ G Z we have T{g{wf)) = T{w^_^_i) = wf_^_i = g{w\) = 
g{T{w\)). Since the elements twf (y G [1, a + k], z G [0, 2py — 1]) form a basis of V , 
it follows that Tg = gT. 

From the definitions, for any r E [l,a"],z G [0,pr], the subspace Vp^^+i is gen- 
erated by wj^ {t < r,h E \pt, 2pt — 1]) and by w^ {h G [pt^Pt + i — 1]); similarly, 
the subspace V^<^+i is generated by wj^ (t < r,h E [pt,2pt — 1]) and by w'^ 
{h G [pt.Pt +i — !])• Applying T we see that the subspace T{Vp_^^+i) is generated 
by T{w{) =w{ {t <r,he [pt,2pt - 1]) and by T{wl) = wl {h e [pt.Pt + « - !])• 
It follows that TiVp^^s^i) = Vp_^^+i. Thus we have T{V^) = V^. From gV^ = V^, 
gV, = V:, T(K) = K, Tg = ~gT we deduce T(V;') = K'- 

We show that T G Is{V)^. If Q = or k = 1 this is obvious. Now assume 
that Q ^ 0, K = 0. We have T{Vn) = K = ^(K)- Since g G Is{V)^, we see that 
y„ and g{Vn) are in the same /s(y)^-orbit. Hence T{Vn) and Vn are in the same 
/s(y)'^-orbit that is, T G Is{V)'^. This completes the proof of (a). 

3.2. We now prove Theorem 0.2. Using [L4, 5.2(a)] we see that it is enough to 
prove the theorem for a particular w G Cmin] then it will automatically hold for 
any w G Cmin- We can assume that G is adjoint and almost simple. Moreover 
for each isogeny class of almost simple groups it is enough to consider one group 
in the isogeny class and the result will be automatically true for the other groups 
in the isogeny class. If G is of type A the result is easily proved; we omit the 
details. If G is of type B, C or D, we can assume that G = Is{V)^ with V as in 
1.1. Then for any w G Cmin we have 252, t^ by [L4, 4.6(a)] and for a specific 
w G Cmin the G action on ^^ is transitive by 3.1(a). Now assume that G is 
simple of exceptional type. We can assume that k is an algebraic closure of a 
finite field F^ with q elements. (We assume also that g — 1 is sufficiently divisible.) 
We choose an Fg-split rational structure on G with Frobenius map F : G —^ G. 
Note that -^(7) = 7. Now F induces a morphism B ^^ B denoted again by F 
and ^2; has a natural Frobenius map ((7, B) h-> {F{g), F{B)) denoted again by F. 
We calculate the number of fixed points of F : 03 2, — > ^Z- using the method of 
[L4, 1.2] this is reduced to a computer calculation which shows that this number 
is equal to [(^(Fg)!. Since this holds when q is replaced by any power of q we 
conclude that 232, is an irreducible variety of dimension equal to dim(G). By [L4, 
5.2] the G-action on 032, has finite isotropy groups. Hence each G-orbit on ^2; has 
dimension equal to dim(G'). It follows that ^'^ is a single G-orbit. This completes 
the proof of Theorem 0.2. 

3.3. Here is a complement to Theorem 0.2. Assume that either p is not a bad 
prime for G or that G is a simple exceptional group with p arbitrary. Let C G W ^; 
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and let w G Cmin- Let 7 be a unipotent class in class in G such that 7 j^ ^{C)- 
Then 

(a) 532, ^-5 « union of infinitely many G-orbits. 
If p is not a bad prime for G then this follows from [L4, 5.8(b)]. Now assume that 
G is a simple exceptional group. As in 3.2 we calculate the number of fixed points 
of F : ^2) ~^ ^2) with the aid of a computer {F is relative to an Fg-structure 
as in 3.2.) We find that this number is either (for all q) or a polynomial in q 
of degree > dim(G). The conclusion follows. We expect that (a) holds without 
assumptions on G or p. 

4. Not necessarily elliptic elements 

4.1. Let C e W. Let 7 = $(C), see 0.1. Let w E Cmin- We consider the following 
property: 

(a) 232, ^-5 cs single G-orbit and dim®2; = (l/2)(dimGad + dim7 — ^(/(ty) +l{w)). 
We show that (a) holds if C G W^^. The first assertion of (a) follows from 0.2. 
In particular we have ^2; 7^ so that C H 7. Using [L4, 4.4(b)] and [L4, 5.7(iv)] 
we see that dim 032, = dim Gad and dim Gad — dim 7 = l{w). Note that n{w) = 0. 
Hence (l/2)(dimGad + dim7 — n{w) + l{w)) = dim Gad and (a) follows in this 
case. 

We now drop the assumption that G G W^^. 

Proposition 4.2. (i) If 4-U'^) holds for some w G Cmin then it holds for any 

Uj t '^min- 

(a) Assume that G is simple of type 7^ B,C,D; then 4-^(C') holds for any 

Uj t L^TTiin- 

The proof is given in 4.5, 4.6. We expect that (ii) holds without any assumption. 

4.3. Let G G W. Let w G Cmin- Let K be the set of all elements of 5" which 
appear in some/any reduced expression of w. Let C be the conjugacy class of w 
in W^. From [GP, 3.1.12] we see that w has minimal length among the elements 
of C. Let X be the variety consisting of the pairs (P, L) where P G Vk and L is 
a Levi subgroup of P. For any (P, L) G X we may identify canonically W/^ with 
the Weyl group of L and we denote by 7p,l the unipotent conjugacy class in L 
associated to C by the analogue of $ for L. Note that x7p,lx~^ = 7xPx-i,xLx-i 
for any x E G. From [L4, 1.1] have 7p,l C 7. Let Y be the variety consisting 
of all triples ((7, B, L) where B E B, L is a, Levi subgroup of P^ , g G 7px ^ and 
(S, gBg~^) G Ow- Note that G acts on Y by conjugation on all factors. We have 
the following result: 

(a) Y is a single G-orbit; ifX is the isotropy group of {g, B, L) eY thenX^ = Z£ 
(a torus of dimension dim Zq + n{w)). 

Note that G acts on X transitively (by conjugation) and the isotropy group of 
(P, L) is L. Define r : Y ^- X hj {g, B, L) \-^ {Pb ^ ^)- This map is G-equi variant. 
Hence it is enough to show that for any (P, L) E X, r~^{P, L) is a single L-orbit 
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and the isotropy group in L at {g, B, L) has identity component equal to Z^. But 
r~^(P, L) can be identified with ?B2, (defined hke !B2, in terms of L, 7' = 7p,l7 w 
instead of G, 7, w). Then the desired statement foUows from 0.2 apphed to L and 
from [L4, 5.2] apphed to L. 

Let Z be the variety consisting of aU ((7, B) G ^2, such that for some Levi 
subgroup L of P^ we have g E ■jpK j^ (hence g E L). Note that G acts on Z by 
conjugation on both factors. Define it : Y —^ Z hj Tv{g, B, L) = ((7, B). This map 
is clearly surjective; it is also G-equi variant. Hence using (a) we see that Z is a 
single G-orbit. The fibre of tt at [g, B) E Z can be identified with the set R of 
Levi subgroups L' of P := P^ such that g E 'Jp^l' (hence g E L'). Let L E R and 
let U be the unipotent radical of P. Then 

R = {uLu~^; u E U,g E uLu~^} = {uLu~^; u E U,ug = gu} = Rq 

where Rq = {u E U;gu = ug}. By [HS], Rq is a connected unipotent group 
and by [LI, 2.9(a)], we have dim(i?o) = dimU — (l/2)(dim7 — dim7') where 
7' = 1P,L- We apply [L4, 5.7(iv)] to L (using 0.2 and [L4, 4.4(b)] for L); we obtain 
dim 7' = dimL — dim Zl — l{w). Note also that dimU = (dimG — dimL)/2 and 
dim Zl = dim^G + fx{w). Hence 

dim(i?o) = (l/2)(dimGad — dim7 — n{w) — l{w)). 

4.4. In the setup of 4.3 we assume that k is an algebraic closure of a finite field 
Fg with q elements. (We assume also that g — 1 is sufficiently divisible.) We 
choose an Fg-split rational structure on G with Frobenius map F : G —^ G. Note 
that F(7) = 7. Now F induces morphisms X -> X, y -> F, Z -> Z, 03^, -> 23^, 
denoted again by F. We show that 

/\ \Z^\ = \G^ |o-(l/2)(dim Gad-dim 7-m(«;)-Z(t«))/ _ 2^-M(^)_ 

The map n : Y -^ Z restricts to a map tt' : y^ -> Z^ . Let (^f, B) E Z^ . By 
the arguments in 4.3, n'~^{g,B) is the set of fixed points of F on a principal 
homogeneous space of a connected (unipotent) group hence this set is nonempty 
and has cardinal equal to q raided to a power equal to the dimension of that 
unipotent group. We see that \Z^\ = |yF|g-(l/2)(dimG,d-dim7-/x(^^)-^(^))_ j^ 

remains to show that \Y^\ = \G^^\{q — 1)~^('^). The map r : Y —^ X restricts to a 
mapsetr':y^ -> X^. Since \X^\ = |G^|/|L^| and \L^\ = |LfJ(Q- 1)^^^)) it is 
enough to show that for any (P, L) E X^ we have |r'~^ (P, L) \ = |L^^ | . This follows 
from the fact that r'~^(P, L) = (r~^(P, L))^ and r~^(P, L) is a homogeneous space 
for Lad with finite isotropy groups (see 4.1). This completes the proof of (a). 

4.5. We prove 4.2(i). We can assume that we are in the setup of 4.4. Assume 
that 4.1(a) holds for some w E Cmin- Since Z C 55 2, and Z is a single G-orbit it 
follows that 232, — ^ ^^^ |(®2;)^| is given by the right hand side of 4.4(a). Since 
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1(232,)^! is independent of the choice of ty in Cmin we deduce that ifw' G Cmin then 
|(Q3^,)^| is given by the right hand side of 4.4(a). Let us define Z' in terms of w' in 
the same way as Z was defined in terms of w. Then 4.4(a) apphed to w' instead of 
w shows that \Z'^\ is again given by the right hand side of (a). (Note that l{w) = 
l_{w'),ij{w) = ij{w').) Thus ICBlYl = \Z'^\. Since Z'^ C {"Bl,)^ it follows that 
i^w' ~ Z')^ = 0. Since this holds when F is replaced by any power of F it follows 
that ^Z,-Z' = that is ^l, = Z' . Since Z' is a single G-orbit it follows that ^1^, 
is a single G-orbit. Since dimZ' = (l/2)(dimG'ad + dim7 — |u(t(;') +/(w')) (by the 
arguments in 4.3) we see that dim^^, = (1/2) (dim Gad + dim 7 — /u(w') + /(w'))- 
This proves 4.2(i). 

4.6. We prove 4.2(ii). It is easy to see that 4.2(ii) holds if G is of type A. We now 
assume that G is of exceptional type. We can assume that we are in the setup of 
4.4. We compute the number |(Q32,)^|; using the method of [L4, 1.2] this is reduced 
to a computer calculation which shows that this is number is equal to the right 
hand side of 4.4(a). It follows that \{'&ZY\ = \Z^\. Since Z^ C ("BD^l it follows 
that (252, — Z)^ = 0. Since this holds when F is replaced by any power of F it 
follows that 23 2, — Z = ^ that is 23 2, = Z. Since Z is a single G-orbit it follows that 
?B2, is a single G-orbit. Since dimZ = (1/2) (dim Gad + dim 7 — n{w) + l{w)) (by 
the arguments in 4.3) we see that dim^B^, = (1/2) (dim Gad + dim 7 — /i(t(;) +li'w)). 
This proves 4.2(ii). 

4.7. Let G G W^ and let w G Cmin- From the proof in 4.5 we see that property 
4.1(a) holds if and only if the following holds: 

(a) for any ((7, B) G ^2i there exists a Levi subgroup L of P^ such that g G 
7pK ^ (hence g G L). (Notation of 4-3). 

4.8. We give an alternative definition of the map $ : W^ — > G of [L4, 4.5] assuming 
that G is simple of exceptional type. 

(a) Let C G W. There exists a unique 7 G G such that G H 7 and such that if 
7' G G and G H 7' then 7 C 7'. We have 7 = $(G) . 

Note that when p is not a bad prime this is already in [L4] . The proof in the case 
where p is a bad prime is similar (based on computer calculation) . We expect that 
(a) holds for arbitrary G. 
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